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We review the optimal protocols for aligning spatial frames using quantum systems. The commu- 
nication problem addressed here concerns a type of information that cannot be digitalized. Asher 
Peres referred to it as "unspeakable information" . We comment on his contribution to this subject 
and give a brief account of his scientific interaction with the authors. 



I. INTRODUCTION 

in 

, In his later years, Asher Peres became interested in a type of information that he suggestively called "indiscrete" 
' and, later on, "unspeakable" — paraphrasing the title of J. S. Bell's famous book 0. In Asher's own words ^ : 



The role of a dictionary is to define unknown words by means of known ones. However there are terms, 
like left or right, which cannot be explained in this way. In the absence of a formal definition, material 
objects must be used to illustrate these terms: for example, we may say that the human liver is on the 
right side. Likewise, the sign of helicity may be referred to the DMA structure, or to the properties of weak 
interactions. 



I , In this context, there are interesting questions which can be readily translated into quantum information problems. 
^ ■ Imagine Bob went on an intergalactic journey and because of a classical computer failure, he is now completely lost 
in space. Alice and Bob can communicate through a classical channel, but there is no way for them to establish a 
' common reference frame. To help Bob come back home, Alice needs to send him information about vectors in space 
\ (about the one that points home). In these circumstances sending any string of bits has no meaning whatsoever, since 
'n , there is no shared reference frame to which Bob can refer them. Alice can only send Bob information "analogically" : 
e.g., she can send a physical object that carries intrinsic orientation. In the quantum world there are such kind of 
objects: particles with spin. So, the question is: how efficiently can one communicate directions, align reference 
frames, etc. using such particles? 

About five years ago, we became interested in this kind of topic. Sandu Popescu, who at the time visited Barcelona, 
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Oh: 



explained to us that a state of two antiparallel spin-1/2 particles (spins for short) codifies space directions (three 



spi: 

' dimensional unit vectors) better than a state of two parallel spins [3j. Then the obvious questions arose: what is 
^ ' the best quantum state for this purpose if N spins are available? what is the best measurement to retrieve this 
^ ' information? 

Q^, Shortly after we published the answer to these questions and the general solution to the TV-copy problem (3| , a paper 
^ ' by Asher and Petra Scudo, who was Asher's student at the time, appeared in the archive jSj]. The paper addressed 
, the same problem from a more physical point of view. They were not that interested in analytical results, and rather 
' resorted to clever numerical analysis. Minor disagreements, which were finally overcome, triggered a very intense 
] e-mail exchange out of which we got the chance to get acquainted with Asher. 
- - ' Having raised the question of how to communicate through a quantum channel when the parties share no reference 
frame, the natural next question we wished to address was how to optimally align spatial frames (SF) — i.e. orthogonal 
trihedra — using this channel. A few months later our analysis was completed, and before we could even start writing 
a draft a new paper by Asher and Petra appeared in the archive [i^. As it turned out, once again we had had the 
same agenda, tough this time Asher and Petra were quicker than we were. Their numerics revealed some stronger 
disagreement with our results and 'there we go again!' We exchanged e-mails for weeks, trying to figure out what was 
wrong, until we all agreed. In the meantime, we completed our draft and got it published Q some months later. We 
got a lot out of this interaction, because Asher's physical insight was astonishingly deep and he was always eager to 
share, but a great deal of it goes far beyond the scientific realm. 

Our approaches to the alignment of SFs were slightly different. While Asher and Petra considered superpositions 
of orbital angular momentum states — such as those of a hydrogen atom — we focused on systems made out of N 
spins. The two approaches are formally equivalent if N is even and if in the latter the multiplicity of the irreducible 
representations that show up in the Clebsch-Gordan decomposition of (1/2)®^ is not taken into account. The two 
approaches boil down to a sort of rigid covariant encoding of 5*0(3) rotations into a quantum state of spins using that 
50(3) ~ SU{2). As we see it now, covariance is inherent to the problem at hand. In the absence of a shared frame, 
all Alice can do is rotate (a fixed anisotropic state of) a system and send it to Bob, who can afterwards attempt to 
align his spacecraft (his SF) with the system. 
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Shortly after, yet another new paper Q by Asher and Petra challenged us. They pointed out that by splitting 
the system of spins into three sets, and using them to transmit the directions of each of the three axis of the SF 
separately, one could outstrip the performance of our frame-transmission protocol. Actually, by that time, we had 
realized that our protocol was less efhcient than that Asher was then proposing, and we were already looking for 
improvements. Asher and Petra's p aper boosted our commitment to the search we had already undertaken, but it 
took us quite a while to complete jSllldl. In the meantime Asher, together with Nctancl Lindner and Daniel Terno, 
considered a concrete realization of the alignment problem. They proposed to use Elliptic Rydberg states which 
are the quantum analogues for the hydrogen atom of the classical Keplerian orbits and are feasible in a laboratory. 

All this progress has triggered other interesting developments such as e.g., the optimal protocols for communication 
of digital information without shared reference frame [T2 . Il3| | , an issue not far removed from superselection rules [T^ 
or from the quantification of the information contained in the establishment of a shared reference frame |l5l IT^ . 

This paper is a review in perspective of our present knowledge of optimal alignment of SFs using systems of spins. 
The paper is organized as follows. In the next section we formulate the problem and introduce the notation. In Sec. lIIII 
we discuss the optimal protocol for a hydrogen atom. In Sec. II VI we show that an efficient use of a iV spin system 
decreases the communication error drastically. In Sec. we present the absolute optimal protocol. This protocol, 
which requires full- fleshed entanglement, can be viewed as dense covariant coding of "unspeakable information" (using 
Asher's terminology) or continuous variables IT]. The last section contains our conclusions. 



II. PRELIMINARIES AND NOTATION 



To lend a dramatic touch to the presentation, let us consider he situation described in the introduction, in which 
Bob's spacecraft is lost in space while Alice, on Earth, is sending him (through a quantum channel) "unspeakable" 
information consisting of a SF n = {ni,n2,n3}. Let us assume that Alice has a quantum system that she can 
prepare in a superposition of states with angular momentum j = 0, 1, 2, . . ., and let J stand for the maximum angular 
momentum in the superposition state. Prime examples of such system are a hydrogen atom and a system of N (even) 
spins. 

By performing quantum measurements on the state that Alice has sent to him, Bob can, in principle, estimate n with 
some accuracy. From the outcomes of his measurements he makes a guess n' = {n'i,n'2,n'^} of the SF n. A convenient 
parametrization of n and n' is given by the Euler angles a, [3, 7 of the rotations that take an external observer's 
— e.g., the author's — SF, Pq = {£", y, z}, into n and n'. We will use g as a shorthand for the three Euler angles, i.e., 
g = (a,/3,7). Of course, neither Alice nor Bob need to be aware of the existence of Hq. Following Holevo we use 
the error, defined by 

3 3 

h{g,g') = ^ In, - <|2 = ^ \n,{g) - n,(g')P, (1) 

a— 1 a— 1 

to quantify the quality of Bob's guess. Alice encodes n [= n{g)] into a suitable quantum state \A{g)) of her system. 
Covariance allows us to write 

\A{g))^U{g)\A), (2) 

where \A) is a fixed fiducial state and U{g) is the unitary representation on Alice's (system) Hilbert space of the 
rotation that takes no into n. 

Since Bob is completely lost in space, he has absolutely no information about n. Therefore, if we wish to compute 
how well Bob is doing on average, we must assume that d priori Alice's SF are isotropically distributed, i.e., we must 
define dg by the Haar measure of 5*0(3) 19], which in terms of the Euler angles reads dg — sin /3 d/3dad'y / {Sn'^). 

To compute the average error (/i), the optimal measurement — represented in full generalit y by a Positive Operator 
Valued Measure (POVM) — can be chosen to be covariant and to have a rank-one seed 1201 : 

0{g') = Uig')\B){B\UHg'). (3) 

The state \B) defines Bob's POVM much in the same way as \A) defines Alice's messenger state. 

The conditional probability of Bob guessing n{g') if Alice's SF is n{g) is given by quantum mechanics through the 
Born rule p{g'\g) = {A{g)\0{g')\A{g)) . Then the average error reads 



(h) ^ j dg j dg'hig,g')p{g'\g)= J dg hiO, g)\{A\U{g)\B)f , 



(4) 
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where stands for (a, /3, 7) = (0, 0, 0). To derive the second equahty we have used the invariance of the Haar measure 
and the normahzation condition J dg = I. One can easily check that 

h{0,g)=6-2x^'\g), (5) 
where, following a widely used notation, we denote by x'-'-' the character of the spin-j representation of SO(3). Namely, 

X^^Hg)^J2^lilig), (6) 

m 

where the elements of the matrix 2)^^/ are defined in the standard way as = {jm\U{g)\jm'). One also 

has x'^^Hg) = cos/3 + (1 + cos/3)cos(a + 7), from which it follows that the values of x*-^-* lie in the real interval 
[—1, 3]. The value x'"^^ — 3 corresponds to perfect determination of Alice's SF and implies that h = 0. Note also that 
(h) = 6-2(x(^)). Random euessme implies (x^^^) = {{h) = 0), while perfect determination of one axis and random 
guessing of the remaining two yield (x'^'') = 1 {{h) = 4). 

There is no consensus on the loss function for this frame-transmission problem. Instead of h, Asher and Petra [g used 
the Mean Square Error per axis, defined as MSE = 1/6^^(1 — no-^^'a)- One can readily see that MSE = (3- (x(^'))/6. 
In the following, we will focus on (x'^^^'))- From our results, values for the reader's favorite loss function can be obtained 
trivially. 

In the following sections we will show that perfect SF transmission (i.e (x''^'') ~^ 3) is possible in the asymptotic 
limit of J ^ 00 (or equivalently N 00), provided the appropriate signal state \A) and POVM seed state \B) are 
chosen. We will also compute the rate at which this limit is approached for each of the protocols discussed below. 



III. HYDROGEN ATOM 



Following Asher's approach, consider that Alice prepares a hydrogen atom in the state 

\A) = 1^') =T.^'n\jrn); = 1- (7) 

j jm jm 

A system of an even number N of spins can also be prepared in such a state if one neglects all but one of the equivalent 
spin-j representations that appear with multiplicity 

ni = (N) N/2 + 7 ^ (8) 

in the Clebsch-Gordan decomposition of (1/2)*^^. In Eq. 0, j runs from to J {N/2), and m runs from — j to 
j. The state \A) is a n'th energy level of a hydrogen atom (a Rydberg state) As mentioned above, a single 
transmission of the rotated state \ A{g)) in Eq. ||2Jl can give Bob ("unspeakable") information about Alice's SF. The 
larger the value of J (equiv. N) the better Bob's guess will be and, as we will show, perfect determination is possible 
in the asymptotic limit. 

In full analogy with Eq. (Q we write 

\B)=Y,^\B^)- \B^)=J2BUjm), (9) 

j m 

where the square root of the dimension of the spin-j representation, dj = 2j + 1, is introduced for later convenience. 
The condition I = J dgO{g) requires that 



Ym'^i, vj, (10) 



as follows from Schur lemma. 
From Eq. Q we have 



and to optimize the transmission we just have to maximize (x^^^) over A^^ and B-j^. Hence, we write (x^^^)max = 
meiXAB ix'"^"') ■ Rather than attempting a numerical maximization, as Asher and Petra did |^, we chose to play with 



(X^'^)= / dg\{A\U{g)\B)fx^'\g), (11) 
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some group theory and a few algebraic tricks in order to find general analytical solution to the problem. 7] . For this 
purpose, it is convenient to rewrite Eq. as 

{X^'^)=Y.^{B^B^\PM'A^). (12) 

In this equation \A^ A^) = \ A^) ® \A^), where the state \Aj) is the time reversed of \A^) [i.e., = and 
similarly for \B^ B^) and \B^)] and Pi is the projector over the Hilbert space of the representation of spin j = 1. With 
the help of the Schwarz inequality, we find that the maximum in Eq. H12|) occurs for states |^) such that 

Al,,^aBl, with (13) 

This equation just tells us that, for an optimal communication, the messenger states |^(g)) must be as similar as 
possible to the states U{g)\B) on which the measuring device projects Q. We then have 

(X^'^ >max = max ^ C= M«"' C^' , (14) 

jj' 

where 

M^/ = ^y^' {B^W'\Pi\B^W'), (15) 

and the maximization is over all J5^ and subject to the normalizations H1U|I and (|13|l . The maximum (x^^'')max is 
thus given by the largest value, Aop, in the set {As} of largest eigenvalues of matrices of the form 115|l . Notice that 
the entries of all these matrices are non- negative. In this situation, it is easy to see that if a matrix Mop, such that 
Mq^p > for all B, exists, then Aop is precisely its largest eigenvalue. Notice also that all the matrices in (|15|l are 
tri-diagonal. It is easy to verify 7] that such Mop indeed exists and is given by 




A straightforward choice of the state \B) that saturates these bounds is given by 

l^op) -^V^b-,J> ^ Bi^^ = Sl. (17) 
i 

The form of the optimal seed state |i?op), which in turn determines through Eq. (|13|l Alice's optimal messenger state, 
agrees with our physical intuition. If Alice's state had a well defined total spin along some axis (i.e., if it were an 
eigenstate of n • J, for some unit vector n), Mop would become diagonal and (x^^^)max — J /{J + 1) = A^/ + 2) thus, 
at most (in the limit N — > oo) (x^^^) = 1- In average. Bob could not determine more than just one axis of Alice's 
SF. The structure of the state |-Bop) is such that, within each irreducible representation, the determination of a single 
axis is optimal 21] (this is the best Alice could do if she only were allowed to use a single irreducible representation). 
At the same time, |-Bop) is as different from an eigenstate of n • J as it can possibly be. 

The problem is now solved; the optimal measurement is determined by Eq. H17|l . (x^^^)max is given by the largest 
eigenvalue of Mop, and the optimal messenger state, is computed through Eq. (|13(l substituting by the 
corresponding eigenvector C^p. For small N, one can easily obtain analytic expressions for (x*-^'')max, \B) and \A). 

In the asymptotic regime of large J [N), it is again possible to compute (x^^^) explicitly up to sub-leading order 
in 1/J (1/iV). Sub-leading orders are important because, among other things, they enable us to compare different 
acceptable protocols (those that achieve perfect determination in the strict limit J,N oo) independently of J 
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(TV), as these orders tell us the rate at which perfect determination ((x^"^^)max 3) is reached. They are also very 
important in quantum statistics p3 |. For that purpose we give simple upper and lower bounds of (x*-^^)max- A useful 
upper bound is provided by the condition 

(x^'')max<maxVMJ4, (18) 
J 

while a lower bound can be derived (with hard work and determination) using a variational method with a judicious 
choice of the vector (see Ref. for details). We obtain 

3 _ 1 + 0(Ar-4/3) < < 3 - ^ + 0(iV-2). (19) 

We see that perfect determination of Alice's SF is attained at a rate linear in 1/N. 



IV. iV SPINS. USE OF THE EQUIVALENT REPRESENTATIONS. 

We will now show that with N spins Alice can devise a communication protocol that outperforms that of the 
previous section, provided she makes proper use of some of the Uj equivalent spin-j representations of 50(3). 
Instead of iQ, the most general state in which Alice can actually prepare her TV-spin system is 

\A) = ^ \A^) = ^ AUljma), I^'-I' = 1' (20) 

j jma jma 

where we have introduced the additional index a to label the nj equivalent spin-j representations. Recall that 
the index a does not rotate under 50(3) and that the corresponding irreducible spaces are orthogonal, namely, 
{jma\U{g)\jm'a') = Saa''^l^jn'ig)- This index a corresponds to a truly additional degree of freedom of the system 
and, based on the work by Acfn et al. 23J, one could argue that by entangling it with the magnetic number m [which 
does rotate under 50(3)] one could improve on the previous protocol (see also next section). 

\A^) = ^Y.\jma^). (21) 

Note that this (maximum) entanglement of degrees of freedom can be established on any of the spin-j invariant 
subspaces but on the j — J one (J = throughout this section), which corresponds to the highest spin. This is so 
because from Eq. © one has nj — 1, whereas nj > dj if j < J. Therefore, {A"^) = J2m ^ml-^'^) ^'^ entanglement 
of this type at all. 

It is not difficult to convince oneself that the rij — dj equivalent representations that do not show up in Eq. I|21|l are 
actually sterile, i.e we cannot make them play any role in the estimation problem at hand. Recalling from Refs. 
and [13 that \ JJ) is optimal when only one of the equivalent representations is allowed, we propose the following 
fiducial messenger state 

|A)=a,|JJ)+^^^|jma,„) (22) 



A covariant POVM for these signal states is given by Eq. Q, where \B) is now chosen to be 

j m 

Substituting (|22|l and (|23|) in (|11|) we can write (x^^^) as the quadratic form [which plays the role of H14|) ] 

(x''')max = niax a*(l + M)a, (24) 



where a* = (a,/, a,/_i, a,/_2, ■ ■ •) in the transposed of a. Considering for simplicity N odd (i.e. J half integer or 
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N = 2n + 1), the matrix M is 



J+T 
1 

Vdj 



1 



1 











V 



(25) 



The maximum value of 124|l is {x'"^^) = 1 ^ 2Ao, where — 2Ao is the largest eigenvalue of M. The characteristic polyno- 
mial of M, defined here to be -P,f (A) = det(M + 2A), satisfies the recursive relation of the Tchcbychev polynomials 24], 
hence, i^^(A) is a linear combination of them. One can check that the explicit solution is 



2n+ 1 



Un-liX)+ 



2n- 1 
2n 



C/„-2(A), 



where P„(A) = P" ^^^(•^) a-nd U„ are the Tchebychev polynomials 

Un{cos9) = sin[(n + l)6']/sin( 



(26) 



(27) 



Hence, the smallest zero of P„(A), which we write as Aq 



around Aq = —1, i.e, = ^^i^ ^ ^ 



bn 



cos can be easily computed in the large n limit expanding 
.). We find 



= 3- 



47r^ 



87r2 

iV3 



(28) 



(See Refs. |23] and [2y| for alternative derivations of this equation.) By comparing with Eq. (|19|l . we note the 
communication protocol presented here outperforms that of the previous section, as already stated above. The rate 
at which it achieves perfect determination of Alice's SF is quadratic in in contrast to the former protocol which 
attains this limit linearly in 1/N. Despite this success, from our derivation it should be clear to the reader that this 
protocol may not be optimal. For finite N this is indeed the case. However, the results in the next section show that 
the protocol is asymptotically optimal. 



V. OPTIMAL PROTOCOL. DENSE COVARIANT CODING. 



The optimal protocol requires that Alice and Bob share a maximally entangled state. It bears a great similarity 
with dense coding :27] as far as the use it makes of entanglement. However, the information we are attempting to 
transmit has an "unspeakable" nature. Our derivation partially rely on the results of Ref. |23j| . where the optimal 
(entangled) state for encoding an SU{2) operation was obtained. 

We now assume that Alice and Bob have each of them a system of N spins. Before Bob's departure for the 
intergalactic journey, they prepare a suitable entangled state |<i>). Also before departure. Bob locks the orientation of 
his quantum system to that of his spacecraft (SF and spacecraft are of course synonyms in this section), while Alice 
locks her spins to her laboratory on Earth. After Bob's classical computers crashed, far away from home, the state of 
the 27V spins is still given by |$) but Alice's and Bob's parts now refer to their respective SFs. Relative to Bob's SF 
this state can be written as 

|<i>(g)) = C/^(.9)®Ib|$), (29) 

where the subscripts A and B refer to Alice's and Bob's Hilbert spaces respectively and g stands for the three Euler 
angles of the 5*0(3) rotation that takes Bob's SF into Alice's. With no other resource available, Alice sends her N 
spins to Bob, with the hope that he will retrieve from them the information he needs. To do so, he is allowed to 
perform generalized collective measurements on both his own spins and Alice's (now in his possession), namely, on 
the state (|^ . 
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In Ref. [231 it was demonstrated that the maximally entangled state 

||.)=^a,|$^"), 



(30) 



with 



\jma)A\jma)B, 



(31) 



is the optimal encoding state of an SU{2) ~ 5*0(3) operation (notice that this result does not preclude the existence 
of other optimal states). As in previous sections, the coefficients aj have to be properly chosen to maximize {x^^"^)- It 
is easy to prove that with this setup the equivalent representations do not play any role^, so, without loss of generality, 
the optimal messenger state can be chosen as 



j j V i rn=-j 

Bob's optimal measurement is defined by the (once again) covariant POVM 

0(5)- UA{g)®lB\^)mu\{g)®lB, 
where |^') can be taken to be the maximally entangled state 

In analogy with Eq. Hll|) . (x'-"'^') is given by 



(32) 



(33) 



(34) 



(35) 



The group integral can be easily performed by recalling the Clebsch-Gordan series X^''\9)x^^\9) = Sfci|j-z| x'^^Hs) 

of 5*0(3) and the orthogonality of the characters [S^, namely, / dgx^^\g)x^^\9) — ^ji- Again, the result can be 
conveniently written as in H24|l . where now M is the tri-diagonal matrix 



/O 1 
1 1 
1 











1 



V 



(36) 



with C = -1 (C = 0) for iV even (odd). 

Proceeding as in the previous section, we obtain the maximum value of (x''^^) by computing the maximum eigenvalue 
of M. The characteristic polynomials -Pn(A) = det(M + 2AI), where n is the dimension of M (one has n = N/2 + 1 
for N even and n = N/2 + 1/2 for N odd) again satisfy the recursion relation of the Tchebychev polynomials, and 



One just has to realize that any state in the space spanned by the set {C/aCs) 'X'Ifl li-')} is orthogonal to a space spanned by (rij — 1) X dj 
mutually orthogonal states. Hence, effectively lives in only one of the equivalent spin-j representations and can be chosen as in 

Eq. EU. 
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the solution for the initial conditions derived from (|36|l is P„(A) = t/,i(A) + (Un-i{X). The largest eigenvalue of M is 
2cos[27r/(iV + 3)], hence, 

(Xl)max = l + 2C0S^;^^, (37) 

and one can also verify that the corresponding eigenvector is 

2 . (2J + 1K 



; sm ■ 



^ VFTS N + 3 
Remarkably this is an exact closed solution valid for any N. For large iV this expression reads 



(38) 



(x(^))max-3-^ + .... (39) 

Eq. H37|) gives the minimum error one can ever attain when aligning SF through a quantum channel and proves that 
the protocol of the previous section, which does not use shared entanglement between Alice and Bob and requires 
half the number of spins, is also optimal asymptotically. 



VI. CONCLUSIONS 



We have reviewed the alignment of spatial frames using quantum states; a problem that interested Asher in his 
later years. We have obtained the optimal protocols assuming different setups. In all the cases, perfect alignment is 
possible in the asymptotic limit. We have also shown that entanglement — either of internal degrees of freedom or 
shared entanglement between Alice and Bob — dramatically improves the efficiency of the communication of frames. 

A comment on the intrinsicallity of the protocols discussed in this paper is in order. It is clear that this com- 
munication problem requires that the encoding of the information about the frame ("unspeakable" information in 
Asher's terminology) on the messenger state (as well as the decoding via measurements) has to be accomplished 
through spatial rotations, since no reference is assumed to be shared by sender and recipient. This is the reason why 
we consider spin or angular momentum. By the same reason, the whole procedure needs be covariant. The precise 
implementation of the communication protocols is, of course, well beyond the scope of this paper. Here we have just 
presented theoretical lower bounds on the communication error. 

To end, we would like to point out that the problem of aligning spatial frames can also be translated into the 
reverse engineering problem of estimating an unknown SU (2) operation on qubits. We refer the interested reader to 
Refs. 23] and 10] for details. 
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